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Abstract 

The paper presents general protocols for quantum teleportation between multiparties. 
It is shown how N parties can teleport N unknown quantum states to M other parties with 
the use of N + M qudits in the maximally entangled state. It is also shown that a single pair 
of qudits in the maximally entangled state can be used to teleport two qudits in opposite 
directions simultaneously. 

PACS number(s): 03.67.-a 

I. Introduction 

Quantum teleportation lies at the heart of quantum information. In the original scheme 
of Bennett et al. [1] two parties (Alice and Bob) share a pair of qubits in the maximally 
entangled state. In addition one party, e.g. Alice, has a qubit in an unknown quantum state. 
The two parties can perform a very simple protocol which enables a teleportation of the qubit 
in an unknown quantum state from Alice to Bob. In the same paper these results were 
generalized from qubits to qudits (J -dimensional quantum particles). On the other hand, 
Karlsson and Bourennane [2] and Hillery, Buzek and Barthiaume [3] proposed a different 
scheme where three parties (Alice, Bob 1, and Bob 2) share three qubits in the maximally 
entangled state. In their scheme one party (Alice) teleports an unknown quantum state of a 
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qubit. At the end of the protocol the state of the original qubit is encoded in a two-qubit 
entangled state shared by Bob 1 and Bob 2 in such a way that none of them can reconstruct 
the original qubit by himself. However, when they cooperate and use only local quantum 
operations and classical communication, one of them can reconstruct the original qubit. This 
protocol can be easily generalized to qudits [4]. Quantum teleportation between multiparties 
with the use of qudits was also considered in [5, 6]. 

Let us now suppose that three parties (Bob 1, Bob 2, and Alice) share three qudits of 
dimensions d in the maximally entangled state. In addition let two of them have qudits of 
dimensions d ] and d 2 ( d x d 2 = d ) in unknown quantum states. We will present a protocol 
which enables them to teleport the states of their qudits to Alice with the use of the above 
mentioned qudits in the maximally entangled state. At the end of the protocol Alice will 
possess one qudit of dimension d , whose state encodes the states of the teleported qudits. The 
reverse problem will also be considered. Now let Alice has a qudit whose state encodes the 
states of two qudits of lower dimensions. It will be shown how Alice can teleport the first 
encoded qudit to Bob 1 and the second one to Bob 2. Both protocols will be generalized to the 
case of more than three parties. Finally, we will consider quantum teleportation between many 
senders and many receivers of quantum information. There will also be shown that a single 
pair of entangled qudits can serve as a two-way quantum channel. Namely, if Alice and Bob 
share such a pair then Alice can teleport a qudit of dimension d l to Bob and Bob can teleport 
a qudit of dimension d 2 to Alice with the use of one pair of qudits of dimension d in the 
maximally entangled state. 

The paper is organized as follows. Part II describes quantum teleportation from one 
party to many parties while part III deals with quantum teleportation from many parties to one 
party. Finally in part IV quantum teleportation from many senders to many receivers is 
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described. For pedagogical reasons simple examples are presented first and then the results 
are generalized. 



II. Quantum teleportation: many to one 

Let three parties (Bob 1, Bob 2, and Alice) share three qudits in the maximally 
entangled state of the form 



where d is a dimension of each qudit. We will assume that d can be written as a product of 
two integers d l and d 2 (d = d x d 2 ) where both d l and d 2 are greater than 1 . Let in addition 
Bob 1 and Bob 2 have qudits of dimension d l and d 2 , respectively, in unknown quantum 
states. Because both d l and d 2 are smaller than d each of these qudits can be encoded in the 
qudit of dimension d . We are thus free to assume that Bob 1 has a qudit of dimension d in 
the state 

while Bob 2 has a qudit of dimension d in a state 



Below we present the protocol which enables Bob 1 and Bob 2 to teleport their qudits 
" a} " and " a 2 " to Alice with the use of three qudits in the state " f ". 

Bob 1 performs the operations given below. 
(B1.2) He makes the unitary operation on his qudit " a 1 " 
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The new state of his qudit is 

i ai r=^=ii<iM 1 +^>- (5) 

(B1.3) He measures the qudits " a 1 " and "1" from " W "in the generalized Bell basis 

\V mn ) = 4=Y,(0"'\l)\l®m}, (6) 

where 0) = exp(i27l/d) and © denotes addition modulo d . If the result of his measurement is 
y/ mn then Bob 2 and Alice share two qudits in the state 



(i) 1 d ^ ld '- 1 



K) =^II«>" (Ml+i ' ) |(M 1 +^)©m> 2 |(M 1 +^)©^> 3 - (7) 

Jd 2 k 2 =0k l= Q 



(B1.4) He sends the result of his measurement to Alice and Bob 2. 
(A.l) Alice performs the unitary operation 

CO n{k2d ' +k ' ) \{k 2 d 1 +k 1 )®m) 3 -> lit^+it,^. (8) 
(B2.1) Bob 2 performs the unitary operation 

|(fc 2 d 1 +* 1 )0m) 2 -»|Mi + *i) 2 - (9) 
Now Bob 2 and Alice share two qudits in the state 

(2) 1 d 2 -ld l -l 

|^ 23 ) =-^=££<|Mi+*i> 2 |Mi+*i>3- do) 

Bob 2 performs the operations given below. 
(B2.2) He makes the unitary operation on his qudit " a 2 " 



-i=£lMi+*i>- (id 



The new state of his qudit is 

,W 1 



a 2 



££<|Mi+*i>- d 2 ) 

a j jt 2 =o*!=o 



(B2.3) He measures the qudits " a 2 " and "2" from "f "in the generalized Bell basis. 
If the result of his measurement is y/ mn then Alice has the qudit in the state 

|^ 3 ) W = l?t<<® n{kldl+ % k ^ +K)®m) 3 . (13) 

i 2 =0i,=0 

(B2.4) He sends the result of his measurement to Alice. 
(A.2) Alice performs the unitary operation (8) 
Now Alice has the qudit in the state 

(2) d 2 -\d x -l 

l^ 3 > =££«|M 1 +^> 3 - d4) 

This state contains the same information as the states of qudits "a 1 " and "a 2 ", so the 
teleportation has been performed successfully. 

These results can be generalized to the case of more than three parties (Bob 1, Bob 2, 
. . ., Bob N and Alice). ( N + 1 ) parties share ( N + 1 ) qudits in the maximally entangled state 
of the form 

W=-^EI*)il*>2-J*>J*Li- < 15 ) 

Bob i has a qudit of dimension d i encoded in the qudit of dimension d (d = d l d 2 ...d N ) in 
the following way 

|a') = IXM). d6) 
where p l = 1 and p t = d l ..d i _ l (i^l). 

Below we present the protocol which enables all Bobs to teleport their qudits to Alice. 

Bob i has to perform the following operations. 
(B i . 1) He makes the unitary operation 

\{k N p N +... + k 2 p 2 + k l )@m). \k N p N +... + k 2 p 2 + k l ) i (17) 
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for all results of measurements he receives from Bob 1, Bob 2,..., Bob z'-l. Bob 1 does not 
perform this step. 

(B i .2) He makes the unitary operation 



\ k iPih 

d^-ld M -\ d N -\ . (1g) 

W m, m,._, m, +1 

(B z .3) He measures the qudits " a 2 " and " i " from " W " in the generalized Bell basis 
(B i .4) He sends the result of his measurement to Alice and Bob i + 1 , Bob i + 2 Bob jV . 
Alice has to perform the unitary operation 

for all results of measurements she receives from Bob 1, Bob 2,..., Bob iV . 
At the end of this protocol Alice has the qudit in the state 

^^fE'&X-KI^^+^^P. + ^Lr (20) 

i, =0* 2 =0 k N =Q 



III. Quantum teleportation: one to many 

Now we will consider the reverse problem. Let three parties (Alice 1, Alice 2, and 

Bob) share three qudits in the maximally entangled state (1). Let Bob have two qudits "a 1 " 
and "a 2 " of dimensions d ] and d 2 encoded in one qudit of dimension d (d = d x d 2 ) in the 
following way 

l« i - 2 )=i;i;<<iM 1 +^>- (2D 

£2=0^=0 

Below we present the protocol which enables Bob to teleport his qudits "a 1 " and "a 2 " to 
Alice 1 and Alice 2 respectively with the use of three qudits in the state " W ". 
Bob performs the operations given below 
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(B.l) He measures the qudits "a 1 ' 2 " and "3" from "f " in the generalized Bell basis. If the 
result of his measurement is y/ then Alice 1 and Alice 2 share two qudits in the state 



d 2 -ld,-l 



^ 1 ' 2 ) (1) = ££<a>" (Mrt) |(M 1 +^)©^> 1 |(M 1 +^ 1 )©^> 2 - (22) 

fe 2 =0A 1 =0 



(B.2) He sends the result of his measurement to Alice 1 and Alice 2. 
(Al.l) Alice 1 performs the unitary operation 

0) n{k2dl+k ' ) \{k 2 d 1 + k 1 )@m) i ^\k 2 d 1 +k ] ) r (23) 
(A2.1) Alice 2 performs the unitary operation 

\(k 2 d l +k l )®m) 2 ^\k 2 d l + k l ) 2 . (24) 
Now Alice 1 and Alice 2 share two qudits in the state 

(2) d 2 -ld,-l 

K 2 ) =££«M+*i) 1 Mi+*i) 2 - (25) 

£2=0*2=0 

Alice 1 performs the operations given below 
(A1.2) She makes the unitary operation 

1 d 2~ l 

\k 2 d x +k x ) x -^-^=£© Mim |mJ 1 +^ 1 ) ] . (26) 

■\ld 2 m=0 

The new state is 



M 1 d 2 -\d x -\d 2 -\ 

I*" 2 ) =i=EEE«» Mi X<K + *i>iMi+*i> 2 - (27) 

-J W 2 jfc 2 =0i,=0m=0 



(A1.3) She measures the projectors 

< 

P m =Y\ md i + k i) xl {md,+k,\. (28) 



If the result of her measurement is P m then Alice 1 and Alice 2 share two qudits in the state 

(4) d 2 -ld l -l 

K 2 ) = EE fl,M ""«Hi + *i>ilMi+*i> 2 • (29) 

Jt,=OJfci =0 



(A1.4) She sends the result of her measurement to Alice 2. 
(A1.5) She makes the unitary operation 

\md l +k l \ (30) 

Alice 2 performs the operations given below. 
(A2.6) She makes the unitary operation (This step can be performed after step (A2.5), 
however for clarity I have put it here.) 

G) M "" | k 2 dy + ky ) 2 -> | JC 2 d, +k l ) 2 . (31) 

The new state is 

l^ 1 ' 2 ) = ££<<|*i)iMi + *i) 2 - (32) 
(A2.2) She makes the unitary operation 



|Mi + *i) 2 ^-^Y,CQ k,d2m \k 2 d l +m) 2 . (33) 

Jd, m =Q 



The new state is 

^ 1 ' 2 ) (6) =^III« M2 X<l^> 1 l^^+-> 2 - (34) 

^jd x i 2= 0i,=0m=0 

(A2.3) She measures the projectors 

d 2 -\ 

P m = II|Ml +m } 22 (Ml +m |- (35) 

k 2 =Q 

If the result of his measurement is P m then Alice 1 and Alice 2 share two qudits in the state 

, (-,) d 2 -\d\-\ 

K 2 ) =EE«»^«I*i>iMi+«> 2 • (36) 



(A2.4) She sends the result of her measurement to Alice 2. 
(A2.5) She performs the unitary operation 

| k 2 d x + m) — > | k 2 d l ) ] . (37) 



(A1.6) Alice 1 performs the unitary operation 

G^*" | (38) 

Now Alice 1 and Alice 2 have two qudits in the state 

(8) dl ~ l dl ~ l 

l^ 1 ' 2 ) =£<l*i)i£<Mi) 2 - (39) 

It should be noted that the corresponding steps for Alice 1 and Alice 2 (e.g. A1.3 and A2.3) 
can be performed in parallel. 

These results can also be generalized to the case of (N + l) parties (, and Alice 1, 
Alice 2, Alice N, and Bob). (N + l) parties share (N + l) qudits in the maximally 
entangled state (15). Bob has N qudits "a 1 ", "a 2 ",..., "a"" of dimensions d l , d 2 , d N 
encoded in one qudit of dimension d in the following way 

|a^ w > = ££-»£<<»<|*^+-»+*2P2 + *iA>- (40) 

£,=0*2=0 k N =Q 

Below we present the protocol which enables Bob to teleport ./V qudits to N remaining 
parties (one qudit to one party). Because the generalization of steps performed by Bob and the 
first step performed by each Alice is straightforward we consider only the generalization of all 
the next steps performed by each Alice. 
(Ai .2) Alice i makes the unitary operations 

\k N p N +..k M p M +k iPi +k i _ lPi _ l +...k l }. -> 
I-I £ ...£< k '...<rCr'...< ; m' N p N +...m' i+l p M +k iPi +m\_ lPi _ l +...m 1 ! ). 

where (O i = (O d/d - . 

(A i. 3) Alice i measures the projectors 



m N ...m j+l m j _ l ....m l 

dj-\ 

^\m' N p N +..ml +l p M +k i p i +ml l p i _ l + ..m[) ii [m' N p N +..ml l p i+l +k i p | 

*,=o 
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(42) 



(Ai .4) Alice i sends the result m l . of her measurement to Alice j . 



(Ai .5) Alice i makes the unitary operation 



KPn + -KiPm + k iPi + m UVi-x 



(43) 



(Ai .6) Alice i performs the unitary operation 



<»?'' \k N P N +-k i+l p M +k i p i +k i _ l p i _ l +...k l ) i -> 
\k N p N +...k M p M +k iPi +k i _ lPi _ l + ...k 1 ). 



(44) 



for all results of measurements j^i she receives from Alice 1,..., Alice j-l, Alice 
j' + l,...,Ahce N . 

At the end of this protocol Alice 1, Alice 2,..., Alice ./V have qudits in the state 



Let us now assume that 2N parties (iV Bobs, who are senders of quantum 
information and ./V Alices, who are receivers) share 2N qudits of dimension d in the 
maximally entangled state. Let ./V of them (each Bob) have qudits of dimension d x , d 2 , 
d N and ,/V + l parties (each Bob and Alice 1) perform the steps described in part II. In 

addition let each Bob send the result of his measurement in step (B i .2) not only to Alice 1 but 
also to Alice 2, Alice 3,..., Alice iV . If Alice 2, Alice 3,..., Alice ./V perform the unitary 
operation given by Eq. (17) on their qudits for all results of measurements they receive from 
Bobs then /V Alices will share /V qudits in the state 




(45) 



IV. Quantum teleportation: many to many 




•(46) 



k N p N +...+k 2 p 2 +k lPl )\k N p N +...+k 2 p 2 +k l p l }..\k N p N +...+k 2 p 2 +k 1 p 1 ) 
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They can now perform the steps described in part III. At the end of the protocol these ./V 
Alices will have the state (45). Thus the quantum states have been teleported from Bobs to 
Alices. Because some of the parties can be in fact the same party (e.g. Alice 1 = Bob 2) we 
have a kind of quantum teleportation network which enables exchange of quantum 
information between M < 2N parties as long as all the quantum information can be encoded 
in a qudit of dimension d . It should be noted that in the case when we have M (not 2N ) 
parties the parties should share only M qudits in the maximally entangled state, because one 
can entangle additional qudits with the use of XOR gate defined as 



Let us now discuss very simple example. We have two parties: Bob 1 = Alice 2 (I will 
call him/her Bob) and Bob 2 = Alice 1 (I will call him/her Alice). They share two qudits of 
dimension d in the maximally entangled state. Bob has a qudit of dimension d ] and wants to 
teleport it to Alice. Alice has a qudit of dimension d 2 ( d x d 2 = d ) and wants to teleport it to 
Bob. They will achieve this aim if both Bob and Alice entangle additional qudits of dimension 
d to their two qudits in the maximally entangled state and then perform the protocol just 
described. One thus sees that a single pair of maximally entangled qudits can serve as a two- 
way quantum channel in the sense that the same pair can be used to teleport one qudit from 
Alice to Bob and one qudit from Bob to Alice. 



A general protocol for quantum teleportation between multiple parties with the use of 
qudits has been proposed. The protocol enables exchange of quantum information between 
M parties with the use of the maximally entangled state of M qudits. It enables exchange 
quantum information even if it is not possessed by one party. Moreover, different parts of 
quantum information can be transmitted to different parties. 




(47) 



V. Summary 
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